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Abstract 

Powerful spectrum handover schemes enable cognitive radios (CRs) to use transmission opportuni- 
ties in primary users' channels appropriately. In this paper, we consider the cognitive access of primary 
channels by a secondary user (SU). We evaluate the average detection time and the maximum achievable 
average throughput of the SU when the sequential method for hand-over (SMHO) is used. We assume 
that a prior knowledge of the primary users' presence and absence probabilities are available. In order 
to investigate the maximum achievable throughput of the SU, we end into an optimization problem, 
in which the optimum value of sensing time must be selected. In our optimization problem, we take 
into account the spectrum hand over due to false detection of the primary user. We also propose a 
weighted based hand-over (WBHO) scheme in which the impacts of channels conditions and primary 
users' presence probability are considered. This spectrum handover scheme provides higher average 
throughput for the SU compared to the SMHO method. The tradeoff between the maximum achievable 
throughput and consumed energy is discussed, and finally an energy efficient optimization formulation 
for finding a proper sensing time is provided. 

Index Terms 

Cognitive radio, spectrum handover, average sensing time, maximum achievable throughput. 
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I. Introduction 

Emerging new wireless applications and ever-growing need to have a higher data rate have 
increased the demand for accessing to the spectrum in the past ten years, incredibly. Though 
the available spectrum resources seem not to meet the ever-growing demand, many investi- 
gations reveal that the spectrum is inefficiently used [1]. Cognitive radio (CR) concept has 
been introduced to improve spectrum efficiency by allowing the low-priority secondary users 
(SUs) to opportunistically exploit the unused licensed spectrum of the high-priority primary 
users (PUs) [1], [2]. To this end, first the spectrum holes must be found through appropriate 
and reliable spectrum sensing techniques. However, there are two challenges associated with 
spectrum sensing: (1) Limited Observations, and, (2) Time Variation. Since the numbers of 
samples used for sensing are limited, the idle spectrum cannot be detected perfectly. Moreover, 
due to stochastic nature of PUs activities, accessibility of the SUs to the spectrum is time variant. 
However, the SU enforce to stop its transmission and vacate the occupied channel when the PU 
has data to transmit on this channel. Within the transmission period of a secondary connection, 
it is likely to have multiple spectrum handoffs due to interruptions from the PUs. In order to 
provide reliable transmission for the SUs and guarantee some level of quality of service (QoS), 
a set of procedures called spectrum handover (HO) is initiated to help the SU to find a new 
transmission opportunity and resume its unfinished transmission [1], [3]. 

Generally, there exists more than one channel to be sensed by a CR. To deal with this fact, 
sensing schemes are commonly divided into two categories, i.e., wideband sensing and narrow- 
band sensing. Sensing is wideband when multiple channels are sensed simultaneously. These 
multiple sensed channels can cover either the whole or a portion of the primary channels [4]. 
On the other hand, when only one channel is sensed at a time, the sensing process is narrowband. 
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Ease of implementation, lower power consumption, and less computational complexity leads to 
great interest in narrowband sensing. When the narrowband sensing is used, the channels have 
to be sensed in a proper order called sensing sequence. Incorporating powerful spectrum sensing 
schemes enable SUs to transmit and/or receive data while no channels are dedicated to them. 
Average throughput of the SU, average sensing time, and consumed energy are some common 
metrics considered in designing appropriate sensing schemes. 

Throughput maximization of the SUs has been widely investigated in the literature. Specifi- 
cally, in [5] and [6] a set of procedures is proposed to determine the optimal set of candidate 
channels, and maximizing the spectrum accessibility through the optimal number of candidate 
channels is investigated. Minimizing the overall system time of a SU through load balancing in 
probability-based and sensing -based spectrum decision schemes is investigated in [7]. The joint 
design of sensing-channel selection and power control scheme is investigated in [8]. Assuming 
a perfect sensing scheme and static wireless channels, this joint optimization is formulated, and 
suboptimal algorithms with tolerable computational complexity are developed to approximately 
solve the derived optimization problem. The same problem is formulated in [9] considering 
the impact of time-varying fading channels as well as the sensing errors. The author derives a 
closed-form relation under the constraint of average available power and the level of collision 
with the PUs and develops a stochastic optimization approach. Throughput maximization through 
optimizing spectrum sensing time has gained a lot of interest. Spectrum sensing time is one of the 
most effective factors which must be determined carefully to obtain a powerful sensing scheme. 
In [10], [11], [12], and [13] the impact of spectrum sensing time on the overall throughput 
of the SUs is investigated. It is shown in [11] that as the sensing time increases, the sensing 
accuracy increases as well, but the throughput decreases; thus there is an interesting tradeoff. In 
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[11], while the spectrum HOs effect has not been taken into account, the optimum value of the 
sensing time has been found numerically. When a PU arrives, the SU must leave the spectrum 
and continues its transmission on a free spectrum after possibly some HOs. Clearly, multiple 
spectrum HOs will increase the overall sensing time [12]. In [13] it is assumed that the licensed 
spectrums are numbered sequentially, and the SU starts to sense the spectrums from top of a list. 
In the case of occupation, the SU senses the next one, and this process is continued until an idle 
spectrum is found. Then, in [13], an optimization problem is formulated in order to minimize 
the average sensing time. Although the false detection and spectrum handover effects on sensing 
time have been investigated in [13], but the negative effect of the handover (equivalently the 
effect of multiple sensing time) on the SU throughput has not taken into account. 

In this paper, we consider the energy detection (ED) method as PU detection scheme and try 
to set appropriate values for the ED's parameters, i.e., sensing time r and decision threshold A. 
The same problem is formulated in [11] without considering the impact of HO on the derived 
average throughput. In fact, [11] assumes that the SU senses the one spectrum in each time-slot 
and transmits on it if it is sensed free. As mentioned before, there exist a trade-off on selecting a 
value for the sensing time, and thus an optimization problem can be formulated in order to choose 
an appropriate value for sensing time. It is shown in [11] that the two dimensional optimization 
problem (with respect to r and A) can be simplified to a one-dimensional with respect to r. 
However, in contrast to [11], as we are considering the spectrum mobility effect on the overall 
sensing time, we show that our problem cannot convert to a one-dimensional one. In this paper, 
we consider the sequential method for handover (SMHO) first introduced in [13]. We evaluate 
the average sensing time, the average number of required handover for a given maximum false 
alarm probability, and the average throughput of a SU temporarily used the spectrum allocated 
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to N p primary users. We formulate an optimization problem in which the optimal sensing time 
for maximizing the SU throughput is obtained. Different from [11], we show that our problem 
cannot convert to a one-dimensional optimization problem. Then, we propose a weighted based 
scheme for handover (WBHO) as a trade-off between the complexity of finding an optimal 
handover sequence and the maximum achievable throughput of the SU. In the WBHO scheme 
considered, a weight is assigned to each primary channel based on the channel conditions and the 
PUs entrance probability in the next slots. Then, the algorithm decreasingly sorts these channels 
based on their weights. The WBHO scheme provides a higher average throughput and lower 
consumed energy to find a transmission opportunity compared to the SMHO. 

The rest of this paper is organized as follows. Section II describes the system model. Problem 
formulation and performance analysis of the SMHO scheme are provided in Section III. In 
Section IV, channel imperfections such as fading is considered, and we develop a new weighted 
based handover framework. Numerical results are presented in Section V, and finally the paper 
concludes in Section VI. 

II. System Model 

We consider one secondary user and N p primary users, and in each time-slot the SU user 
transmits on at most one of N p existing bands by using opportunistic methods. We assume the 
SU always has packets to transmit, and therefore it will start transmission when an opportunity is 
found. A thoroughly synchronous system is assumed in this paper in which the SU is synchronous 
in time-slots with the PUs. When a PU has no data for transmission it does not use its time-slots, 
thus provides a transmission opportunity for the SU. But if the PU has data for transmission, 
it starts transmitting at the beginning of the next time-slot. In order to find the transmission 
opportunities appropriately and protecting the PUs from harmful interference, the sensing process 
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must be performed at the beginning of each time-slot. We assume that the SU is equipped with 
a simple transceiver, so they are able to sense only one channel per time-slot. We also assume 
that there is a fixed time r ho for the SU detector to change its channel and switch to a new one 
independent of the channel frequency in which it switches. We assume that the different PUs 
activities are independent. The state of channel % that used by i-th PU at time-slot t is denoted 
by Si(t): 

{0 : if channel i is occupied 
(1) 
1 : if channel i is idle 

The two state Markov model called ON-OFF traffic model, as shown in Fig. [Q can be used 
to model the correlation of a channel states [14], where ON and OFF states in Fig. Q] represent 
the presence and the absence of the i-th PU, i.e., s$ = 1 and Sj = 0, respectively. P i00 and 
Pi n are the probabilities that the channel state transits from idle (in the current slot) to idle (in 
the next slot) and from busy to busy, respectively. The transition probabilities of the PUs in the 
ON-OFF model can be determined according to traffic statistics from the long-term observation. 
Note that for z-th PU, the steady state idle probability of the channel i can be calculated as: 

Pr {s t (t) = 0} = P ii0 = - l ~ Pm p (2) 

* — Pi,00 — -n,n 

Spectrum sensing can be formulated as a binary hypothesis testing problem [11], 

Hq : y(n) — z(n) : channel is idle 

(3) 

%i : y(n) = u{n) + z{n) : channel is occupied 
where the noise z(n) is zero mean complex- valued, independent and identically distributed (i.i.d) 
Gaussian sequence, u(n) is the PUs signal and independent of z(ri), and y{n) is the n-th sample 
of the received signal. Generally, there are various PU detection schemes such as match filtering, 
cyclostationary feature detection, waveform-based sensing, and energy detection (ED) [15], 
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among which the ED is the most prevalent because of its low complexity and ease of 
implementation. Further, it does not require any information about the PUs signal attributes 
[16]. By defining X as a decision metric for the ED, we have, 



N 



y{n) 



(4) 



where X is the received energy in the detector. N represents the number of samples that is 
equal to N — rf s , where r and f s are the sensing time and the sampling frequency, respectively. 
Finally, the decision criteria is defined as, 



(5) 



X < A = H 
X > X = Hi 

Let a 2 u denote the received energy of the PU signal, and a 2 z represent the noise variance, then 

2 

the received signal to noise ratio due to the PU is computed as 7 = %. Assume that A is the 
threshold of the ED decision rule, and P d is the minimum allowable probability of detection. 
If the number of received signal's samples is large enough, the statistical distribution of X can 
be approximated by a Gaussian distribution, and then the detection and false alarm probabilities 
can be computed using the following formulas [11]: 



Q 



x 



-1-7 



rfs 



Pfa = Q 



X 



- 1 



1 + 27 

'rjs 



(6) 
(7) 



where P d and Pf a are the detection and false alarm probabilities, respectively. For P d = P d , 
which P d is a fixed amount, we obtain: 



A = (V 1 {P d ) 



I + 27 , 



(8) 
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Suppose that = Q' 1 (P d ) y/1 + 27, ® is simplified to: 



P/a = Q 



(9) 



For the SU, each slot contains two phases: 1) sensing phase, and 2) transmission phase. 
The sensing phase contains several mini-slots of duration r (sensing time of each channel). 
Sensing is carried out by the SU in mini-slots, and once the transmission opportunity is found, 
the transmission phase will be started. This kind of access, i.e., listen-before-talk (LBT) is a 
common method in many wireless communication systems; see e.g. the quiet period in IEEE 
802.22 standard [17]. The sensing procedure is performed in an order based on the predefined 
sensing sequence. Given the primary-free probabilities, i.e., Poj , 1 < j < N p , in this paper we 
aim to formulate the performance of the SU for two kinds of the sensing sequence and find the 
optimal setting values for the ED 

III. Performance Analysis 

In this section, we first consider the SMHO scheme and derive its performance, and then the 
WBHO scheme is addressed. As mentioned above, in the SMHO scheme, the SU arranges the 
frequency channels by their numbers. If HO is required, the SU must sense the spectrum from 
the top of the list and if it is sensed free, the SU begins to transmit on it. In other case, the SU 
senses the next spectrum, and this scenario continues until an idle spectrum is found. 

First we compute the average number of HOs, denoted by g SMHO , to find an idle spectrum. 
The SU transmits on the fc-th channel with the following probability, 

q k = Pr {ED says 1|H } P fe ,o + Pr {ED says \\U X ) P k , x 

(10) 

= PfaPkfl + PdPk,l, 

where P^.o an d Pc,i are the absence and presence probability of the k-th PU, respectively. 
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Lemma 1: The average number of HOs is equal to 

a— 1 a 

9smho = <?i(l - 92) + 2<M 2 (1 - ?3) + ■ ■ • + (a - 1) (1 - g«) JJ 9j + a JJ^- (11) 

i=i j=i 

where a is the maximum number of allowable HOs. 

Proof: According to the SMHO, if the SU transmits on the i-th spectrum, (i — 1) times hand 
over will be necessary. The probability of (i — 1) consecutive channel are sensed busy, and the 
i-th channel is sensed free is equal to (1 — qi) Y[ Qk- In addition, there are two constraints on 

k=l 

the maximum number of HOs, the first one is due to the number of channels (or equivalently 
the number of PUs), where the number of sensed channels cannot exceed the number of the 
PUs, and the second is due to the time-slot period, where the sum of the elapsed times for both 
sensing and HO procedures can not exceed the time-slot duration. So, we have, 

T-T 



a = mm 



Np-l) (12) 



T + Tho. 

where th is defined above and T is the duration of each time-slot. Thus, the average number 
of HOs can be determined by (ITTb . 

Then, we can easily conclude the following lemma. 

Lemma 2: The average time of spectrum sensing can be calculated as, E {sensing time} = 

T + 9sMHO (T + T ho ). 

In the following Lemma, the average achievable throughput has been given. 
Lemma 3: Considering the maximum allowable number of HOs equal to a, the average 
achievable normalized throughput can be calculated as, 

R=J2 (gj£™+M ( X - P d) + C P m +l, (1 ~ Pfa)) q qi " ' ' gm ( 1 ~ ~ + ^ + ~ ) (13) 
m=0 T1 s ^ / 

T2 

where q = I, C = log 2 (1 + 7s ) and d = log 2 (l + = log 2 (l + ^) are the SU's 

capacity under the hypothesis W, and Hi, respectively. 7 S and 7 P are the received SNRs due to 
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the secondary and primary users signals at the SU receiver, respectively, and P k>0 is defined in 
0. 

Proof: The proof is given in appendix A. 

The optimum throughput can be obtained by solving the following optimization problem PI: 

PI : max R 



S.t. < 



fa (H) 
p > pmin 



< r < T 

In [11], the same problem is formulated without considering the impact of HO on the through- 
put. In fact, [11] assumes that the SU senses one spectrum in each time-slot and transmits on it 
if it is detected free. As mentioned before, the sensing accuracy, i.e., Pd and (1 — Pfa), increases 
when r increases. With the increment of r, the time remained in each time-slot for transmission 
reduces, which can lead to the throughput reduction. As a consequence, the throughput decreases. 
Therefore setting an appropriate value for sensing time used by the ED scheme is necessary. 
The authors claim that the optimal value of A can be obtained by the maximum acceptable 
level of the false alarm probability, and here by their problem simplifies to a one-dimensional 
optimization problem. In the following we show that our optimization problem cannot convert 
to a one-dimensional one. 

Assume that Ai < A , so based on © and ©, P d (r,Xx) > P d (r, A ), and Pf a (r, Ai) > 
Pfa (t, A ). Then, from (flOl) . we have, 

q (r, A x ) > q (r, A Q ) (15) 

Therefore, we can conclude that if A decreases, q increases, but the term ^1 — r+m (^+'Oio) \ 
does not change, and consequently T2 which is defined in (fT3l) increases as well. On the other 
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hand, the term Tl defined in (1131) decreases, as A decreases. Considering the above conflicting 
effects, we must choose an appropriate value for A based on the constraints of the PI. In the 
following, we convert our two-dimensional optimization problem to a one-dimensional one by 
using an acceptable value for detection probability. 

Supposing Pd = P™ m , the optimization problem convert to: 



P2 : max R 

T, A 

/ 



S.t. < 



p pmax 



p _ pmm 



(16) 



d = r d 
< r < T 

It is worth noting that, from ® and ©, under the assumption Pd = P d nm , the throughput of 
the SU derived in (|20l) only depends on r. 

In order to satisfy the first constraint from ©, we must have, 



so 

i [Q- 1 (PfT)-P^ 1 



2 



^° - — j can be considered as r min . Therefore, 



the problem P2 can be easily simplified as P3, 

P3 : max R 

(19) 

s.t. r min < r < T 

where r min = i I 1 ^ J J . 

Proposition: The SU's maximum achievable throughput is saturated by the increment of the 
number of primary users. 
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Proof: In the optimization problem described by (fl3l) . (|18l) . and (1191 ), the number of PUs 
only manifests itself on a. For a small value of N p , increasing the number of PUs leads to 
the increment of a, and consequently the increase in the SU's maximum achievable throughput. 
Considering the constraint of derived optimization problem imposed by sensing time, i.e, r min < 



r < T, for N p > 



T — T„ 



+ l,a 



T-T 
T + T ho 



, where it will be independent of N p . Therefore, for 



such values of N p , the maximum achievable throughput does not improve and will be saturated. 

IV. Impact of Channel Fading 

In the previous section, a HO scheme for AWGN channel is introduced. Considering channel 
imperfections, we aim to modify the derived optimization problem, and then develop a new sys- 
tematic channel weighting algorithm to create an appropriate sensing sequence, which provides 
an average throughput for the SU higher than the SMHO throughput. 

To extend the SMHO scheme for the case of presence of multipath fading, (fl"3l) is modified 

to: 

R = J J R /fr/y. (lp, Is) dj p d% (20) 

Therefore, the optimal throughput can be obtained by solving the following optimization 
problem: 

max R 

(21) 

s.t. r min <r <T 

However, the main disadvantage of the SMHO scheme is its channel searching strategy, which 
regardless of the quality of the j-th channel, it cannot be sensed by the SU until all (j — 1) 
previous channels has been sensed. To develop a more appropriate and practical handover 
framework, we assume that the SU equipped by a transceiver with adaptive modulation and 
coding (AMC) capability. In the first step, we model each of the PU's traffic and channel with 
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two state ON-OFF and the K-state Markov process, respectively. To incorporate a proper HO 
framework, we must address three questions in our proposed scheme. First, when the SU must 
vacate its currently used channel? Second question is that which channel should be sensed at 
first? And finally, how much computational burden is imposed by the HO scheme on the SU? 

To find a general solution to cover the first question, we define a factor named Ei (p) = s. That 
is, the i-th PU will arrive in the s following time-slots with the probability of p. Suppose that 
the SU would be able to predict the probability of the i-th PUs entrance in the next time-slots 
by using some PU traffic prediction algorithms [12], [14]. In this case, for predefined values of 
s and p , the SU calculates p in which E { (P) = s , and the HO procedure is started if p > p . 
s and p are design parameters depending on the required QoS for the SU, the maximum level 
of interference to the PUs, and the average time required for the HO procedures by which the 
SU finds a new transmission opportunity and resumes its unfinished transmission. 

In the ON-OFF model which is exploited to model the PUs activity in this paper, the presence 
and absence probabilities of the PUs will be obtained by long term observation and will not 
significantly change in short term. Let = I sf \ ■ ■ ■ , } denote a set of K states of the 



transitions [18]. Assume that ti\ ' and tp\- represent the steady-state probability of i-th state and 
the state transition probability from the i-th state to the j-th state of the £-th channel. For all 

i, j £ {0, 1, . . . , K — 1}, we have, 




£-th primary channel and {Sf } , t — 0, 1, . . . be a constant Markov process, which has stationary 




(22) 



and 




(23) 
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K-l () K-l 

where ^ tp\j = 1 and n\ = 1. Fig. |2] shows the assumed K-state Markov chain for 

j=0 i=0 

the £-th channel. Rayleigh distribution is a conventional model for the received signal envelop 
in a typical multipath propagation channel. It can be shown that the received SU's SNR is 
proportional to the square of the signal envelop and exponentially distributed with the following 
probability density function [18] and [19], 

p ( 7s ) = i eX p(-2M (24) 

7s V Is) 

where ~ s is both the mean and standard deviation of the SU's SNR. Let = 7^ < 7*^ < • • • < 
%*£ = 00 be the quantized SNR levels for the £-\h channel. The channel will be in the state 

(£) (in) (m-\-l)\ a 1 

4 , if the received SNR is placed within the interval of 7^ ,7^ ) ■ Considering (1241) the 
steady-state probability of each state can be computed as, 

«$ = J'* =exp(-=^)^ (25) 



( 7 ) ls,e ' V ls,e 



The transition probabilities can be calculated as [18], [19] 



and 



*p£^i«^T"> rn = 0,l,...,K-2 (26) 



tPm, m -i ~ — ^j- > rn = 1, 2, . . . , K - 1 (27) 



where 



N® = J^f d ew(-M) (28) 

where N m denotes the level crossing rate, and f d represents the maximum Doppler frequency, 
which can be calculated by knowing the moving speed of the mobile terminal, the speed of the 
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light, and the carrier frequency. Other transition probabilities are given by, 



1 - tPm,m+l > if m = 



tp 



m,m 



1 - tpW m _ x , if m = K — 1 (29) 

The expected throughput in the next s slots for the £-th channel can be computed as, 



E {R}[ £) = Pr {s? = 8®}r® + Pr {s? = s?} r? + • • • + Pr [s? = s^} 



K-l ( 1 K-l 



1— th next time slot 



Pr [Sf = sf}rf + Pr {s? = s?} r? + • • • + Pr {s? = s^} r$_x + 



2— th next time slot 



Pr 



{s? = 8<?>}r<P + Pr {Si* = s?}r? + • • • + Pr {s® = ^ 



JST-1 



s— th next time slot 

(30) 



where rf' denotes the transmission rate in the i-th state of the £-th channel due to exploited 
adaptive modulation coding scheme, and Pr j = sp j = ir^ for all 1 < j < s , < i < 



K — 1. So we can simplify (1301) as, 

E {«}<«> = . (4"r<« + 4"rS" + ■ • • + ,.•«?_,) (31) 

We define ran as a consecutive series of idle states without occupied states. Hence, a run is 
a period within a SU could use the resource. 

Pr [run length > s] = (1 - P^oo) 8 " 1 (32) 

Let APe tS be the absence probability of the £-th PU in the next s consecutive time-slot. 
Considering (|32|) . we have, 

AP £tS = P ei0 x Pr [run length > s] = P efi (l - P^Y' 1 (33) 
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When the SU needs to perform the HO procedure, it assigns a weight to each channel. 
Considering (1311) and (|33l) . the SU assigns weight W£ to the £-th channel using the following 
formula: 

Then the SU sorts the channels based on their weights, decreasingly and starts to sense the 
channels using the derived sensing sequence. As a result, arranging spectrums by their weights 
gives an opportunity to the SU to sense spectrums that are more likely idle as well as higher 
expected throughput. Obviously, we expect that the overall achievable throughput in the WBHO 
scheme is higher than the SMHO approach. 

V. Simulation Results 

In this section, we first evaluate the performance of the SMHO scheme by an exhaustive set 
of simulations to demonstrate the effect of different parameters introduced throughout the paper. 
We then consider the performance of the WBHO scheme and compare the result with that of the 
SMHO scheme. To set up a simulation environment, the values of SNR and sampling frequency 
are adopted from [11], p™ in and Pj^ ax are chosen according to IEEE 802.22 [17]. These values 
are given in Table. HI 

The probabilities of the PUs' presence, i.e, P^.o VI < k < N p , are assumed to be identical 
and equal to 0.65. The average throughput has been computed after simulating the scenario for 
1200 time-slots. Fig. [3] verifies our analysis and illustrates the plots of achievable rate of the 
SMHO versus the sensing time r normalized to slot period for different number of N p (the 
number of the PUs). For a large sensing time r, the plots for different values of N p coincide. 

This behavior is expected due to our previous discussions on the constraints which affect the 
number of possible HOs for a SU. As stated in (fT2~l) . the number of possible HOs is dictated 
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by two factors; namely, the number of primary channels N p , and the ratio (T — r) / (r + r ho ). 
Therefore, as r increases in Fig. [3l we observe that the second factor dominates and regardless 
of the number of available primary channels N p , the achieved throughput becomes limited to a 
value corresponding to a lower N p . The observed coincidences of the plots in Fig. [3] demonstrate 
this effect. The rate of the SU where there are 10 primary channels equals the rate of the SU 
with 3 primary channels for approximately r > 1/4T. Similarly, the rate achieved by a SU with 
3 primary channels is equal to the rate of a SU with only 1 primary channel. Other important 
observations can be made through Fig.[3l First, since all the curves posses a maxima, there exists 
an optimum value for the spectrum sensing time. Second, as the number of primary channels 
increases, the SU throughput increases as well, but in a saturating manner. 

Fig. 5] verifies the Proposition and demonstrates the plot of maximum possible achievable rate 
(obtained by the optimum value of sensing time which is seen for the N p = 1, 3, 10 in the 
Fig. [3]) versus N p . When N p increases, the overall rate increases as well. On the other hand, 
increasing in the value of N p leads to increment of the average number of HOs, and as the 
number of HOs increases, the transmission time reduces, so the maximum rate saturates. 

Fig. \5\ illustrates the plot of average number of handover versus N p . From this Fig. we can 
see that as the number of available channels increases, the average number of HOs in order to 
find an idle channel, increases. That is, by the increment of N p , a in (fT2l) increases, and ~Q smho 
in CCD) increases, consequently. However, as we see in our further simulation, it does not lead 
to higher throughput. 

Fig. [6] indicates that when N p increases the value of r opt , in which the maximum rate is 
achieved, decreases; because the higher probability of finding idle spectrum is more important 
than the sensing accuracy, as there are many spectrums that the SU can utilize them with no 
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priority. However, when N P > — ~ 7 ^ nin + 1, by the increase of N v , the optimal value of 

^min Mho " 

sensing time, i.e., r opt and consequently the maximum achievable rate will not change, for the 
same reason explained in the Proposition. In Fig. [7] the effect of PU's absence probability (P ) 
on the achievable rate is shown. The increase of P increases the chance of finding a transmission 
opportunity and improves the SU's throughput, as well. 

In the following, we evaluate the performance of the WBHO scheme and its advantages 
compared to the SMHO approach. 

In order to simulate the WBHO scheme, the state transition probability of each PU (in the 
ON-OFF model) is assumed to be a uniform random variable within 0.1 and 0.9. Channel is 
modelled via 11-state Markov process using the same parameter as Table U in [19]. At the end 
of each time-slot for the current channel, the SU calculates the p in which Ei (p) = 3 and 
compares it with p = %90. The HO procedure is started provided that p > p . In this case, 
the SU establishes a sorted set of the channels based on the weighted computed in (|34|) for 
s = 5 time-slot, and then starts to sense the channels in order. For the SHMO scheme, the same 
process has been performed, but the SU sorts channels based on their numbers, sequentially. 
The average throughput is obtained after 1200 tim slots simulation. 

Fig. [8] shows the plot of the SU's average achievable throughput of the both schemes versus the 
sensing time. This figure is noticeable in twofold: First, the results indicate the better performance 
of the WBHO schemes. In fact, regardless of the case N p — 1, where two schemes offer the 
same throughput, the SU can achieve higher average throughput by applying the WBHO schemes 
for selecting its sensing sequence. Second, unlike the SMHO, the throughput of the SU for 
different number of PUs is not coincide; because having more PUs offers more spectrum bands 
with different conditions which improves the chance of having a channel with higher expected 
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throughput, which depends on the PU absence probability and the channel gain. While for 
r > 0.5T, regardless of the number of PUs, we cannot run the HO procedure and sense more 
than one channel (see ([721)). however, we achieve a higher throughput by the increase of N p as 
a result of having a higher probability to find a channel with a more proper conditions. Finally, 
Fig. |9]represents the average number of HOs versus sensing time for various number of the PUs. 
Raising the number of the PUs leads to the increment of the number of HOs required to find 
a transmission opportunity. Moreover, average number of HOs reduces if the SU assigns more 
time to sense a channel due constraint imposed by (ITTb . It is worth mentioning that the average 
number of HOs for the WBHO scheme is lower than the SMHO for all values of sensing time 
and the number of the PUs. Therefore, the SU can achieve higher average throughput with lower 
HOs and equivalently less consumed energy. 

VI. Conclusion 

In this paper, we have considered the cognitive access of primary channels by a secondary 
user. The average detection time by the secondary user using SMHO and WBHO schemes have 
been evaluated. We have formulated an optimization problem in order to find the optimum 
sensing time in which the maximum throughput can be achieved. The tradeoff between the 
maximum achievable throughput and the consumed energy has been investigated. Finally, we 
have introduced a design parameter to modify our optimization problem addressing this tradeoff. 
Due to the new optimization problem, the acceptable throughput can be achieved while the energy 
consumption is more reasonable. 
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Appendix 

Before proofing Lemma 3, we note that if the SU transmits on the (m + l)-th channel (i.e., 
after m times handover), the maximum rate in the slot is calculated as 

r (m) = C P m+1 , (l - (1 - P fa (r)) + CiP m+ i,i (l - ^) (1 - P d (r)) (35) 

PT m = t + m (r + T ho ) (36) 

where PT m is the time spent until the SU chooses (m + l)-th spectrum for the transmission. 

Now, we prove the lemma using the mathematical induction. Let denote the average 
normalized rate when the maximum number of allowable HOs is k. We intend to show that 



can be calculated as 

k 



R (k) = £ (dP m+1)1 (1 - P d ) + CoPm+1,0 (1 - Pfa)) qoQl ■■■QmU- 
m=0 ^ 



r + m (r + r^) 

(37) 



T 



For k = 0, the maximum achievable rate can be calculated as [11] 

J?<°> = C Po (l - (1 - P /o (r)) + CiP (l - x (1 - P d (r)) (38) 
Suppose P^ is true, we investigate the validity of R^ k+1 \ We know, 

R (k+i) = R (k) + r (fc+i) x pr | gu transmittsin (^ + 2) t/l channel} (39) 

where r^ k+l ^ is defined in ([35]) and PrjsiJ transmitts in (k + 2) </l channel| is equal to 
Pr {Number of HOs = k + 1}, where based on independency of different channels, is equal 
to qi x q 2 x • • • x , where qk is defined as (TTOl) . Therefore, 

= fl(k) + (C lPk (1 _ p d ) + C P fc+2 ,0 (1 - Pfa)) X 

(40) 

<?i<?2 ■•■?mU t ; 

which leads to ([13]) for = a, i.e., P (fc) = P (a) = P. 
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TABLE I 
Simulation Parameters 



r>min 


nmax 


fs (MHz) 


7 (dB) 


Noise Spectral density 


T (ms) 


T ho (ms) 


N p 


Ci 
Co 


0.9 
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-20 
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10 
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Fig. 1. Graphical representation of ON-OFF primary user traffic model 
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Fig. 4. The maximum rate versus the number of primary users 
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Fig. 5. The average number of HOs versus the number of primary users 
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Fig. 6. The optimum value for r versus N } 
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Fig. 7. Maximum achievable rate versus N p for different values of Pq 
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Fig. 8. Comparison between the throughput of the SMHO and WBHO schemes for various values of N p 
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Fig. 9. Comparison between the average number of HOs versus the sensing time for various number of N p 
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